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ABSTRACT. Let ds(n) denotes the sum of the base 10 digits of n € N. For natural 
z > 2 and arbitrary fixed exponent m € N, let Am(z) = s d\’(n). The main 


; nz 
purpose of this paper is to give two exact calculating formulas for A,(z) and A> (x). 


1. INTRODUCTION 


For any positive integer n, let d,(m) denotes the sum of the base 10 digits of n. 
For example, d,(0) = 0, d,(1) = 1, ds(2) = 2,---, ds(11) = 2, d,(12) =3,------ .In 
problem 21 of book [1], Professor F.Smaradache ask us to study the properties of 
sequence {d,(n)}. For natural number z > 2 and arbitrary fixed exponent m € N, 


let 
Am(z) = }> d(n). (1) 
n<z ; 
The main purpose of this paper is to study the calculating problem of Am(z), and 
use elementary methods to deduce two exact calculating formulas for A;(r) and 
A2(zx). That is, we shall prove the following: 


Theorem. For any positive integer x, let x = a,10*! + agl0*? +... 4 a,10*: with 
ky > ko > --- > ky > 0 andl S a; < 9, 1 = 2,3,---,s. Then we have the 
calculating formulas 


Ai(z) = So ai- shit Soa; - 4) 10 
i=1 j=l 7 
Ao(z) = So a;- nASU +88) ae) + (ai ~1)+ S* a? _ (4ai = 1)(ai +1) = Ne =) -104: 
t=1 j=1 
8 3 z—1 
+ So a;- | (9k; ~ a; —1)10* +25 > a;10% | . S >a; 
i=2 jet 7=1 


For general integer m > 3, using our methods we can also give an exact calcu- 
lating formula for 4 (x). But in these cases, the computations are more complex. 
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2. PROOF OF THE THEOREM 


In this section, we complete the proof of the Theorem. First we need following 
two simple Lemmas. 


Lemma 1. For any integer k > 0, we have the identities 
. 9 . 
a) Ai(10*) = = -k- 108; 


Bases at 
b) Ar(a-10*) = Ga = 


2 2 


+ 


) a. 108, l<a<Q. 


Proof. We first prove a) of Lemma 1 by induction. For k = 0 and 1, we have 
A, (10°) = Ay(1) = 0, A1(10!) = 4)(10) = 45. So that the identity 


A,(10*)= S~ d,(n) =; 


n<1o* 


a) 


-k-104 (2) 


~~ 


b 


holds for k = 0 and 1. Assume (2) is true for k = m—1. Then by the inductive 
assumption we have 


A(107)= S° d,(n)+ > d,(n) 


n<9-19™—-1 9-:10™-l<cn<iom 
=A(9-10"7)+ S°  d(n+9-10"-3) 
0<n<1o™-1 = 
=A(9-10"7)+ S$”  (d,(n) +9) 
O0<n<10™-1 
= Ai(9-10"-") +9-10"- 14+ S~  d,(n) 
n<19™—1t 


= Ai(9-10"~*) +. 9-107"? + A, (1077!) 
= Ai(8-10"~*) + (8+9)-10"7! + 2.4,(10"-4) 


ee ee ew eee 


=(1424+3444+5+64+74+8+9)-10"-1 + 104,(10"-!) 


9 m 9 m—l 
= 5°10" +10-5-(m—1)-10 


= ; -m-10™. 
That is, (2) is true for k = m. This proves the first part of Lemma 1. 
The second part b) follows from a) of Lemma 1 and the recurrence formula 


Ai(a-10*) = se, d,(n)+ s- d,(n) 


n<(a—1)-104 (a—1)-10*<n<a-10* 


S  d,(n)+ > d.(n+(a—1)- 10*) 


n<(a—1)-10% O<n<10* 


= a(n) +(a—1)-10°+ > d,(n) 


n<(a—1)-10* n<io# 


il 


= A;((a—1)-10*) + (a@—1)-10* + 4,(10*). 
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This completes the proof of Lemma 1. 


Lemma 2. For any integerk >0 andl <a<9Q, we have the identities 
_ 81k +33 


c) 42(20*) = —T— - k- 108; 
.  [k(81k +33) 9k A iia<d 
d) Ao(a 108) = | AERA) fq 1) 4 @-NCa= 1) -a-10*. 


Proof. These results can be deduced by Lemma 1, induction and the recurrence 
formula 


A210 )= So dint Yo Bn) 


n<9-10* 9-10*<n<10b+1 


So d(n)+ S* a(n+9-10*) 


n<9-10* O<n<10 

dD &r)+ SO (a(n) +9)? » 
n<9-10* O<n<10* 

= Ao(9- 10") + 9? - 10* + 18.4,(10*) + Ao(10*) 


HT 


a 


= 10A2(10*) + (17 +27 +--+ 4+.97)- 10 4.2-(1424---+9)A1(10*) 


9 : 
= 10A2(10*) + a -1o*t? +90. re oe 


fe ee 
= 10A,(10*) + ot -10FF! + ‘ ~k- 108+, 


This completes the proof of Lemma 2. 


Now we use Lemma 1 and Lemma 2 to complete the proof of the Theorem. 
For any positive integer z, let zc = a; - 10*: + ay - 1042 +--- + a, -10** with 
ky > kz >--- > k, > 0 under the base 10. Then applying Lemma 1 repeatedly we 
have 


A(z)= So d(n)t+ So dan) 


n<a,-10*1 a,-1041<n<z 
= Ai(ay ° 10") + De d,(n + ay - 10**) 
O<n<r—a,-10*1 
= A;(a; -10*) + S>  (de(n) +41) 
O<n<r—a,-1041 
= A;(a; -10**) +a; (2 — a, - 108+) + > d,(n) 
O0<n<zr—a,-10*1 
Ai(a,- 10*?) +a;(z —a,-104) + Aj(r— ay, - 10**) 
Ar(ay -10**) + Ay (ap - 108?) + a, (a — a; - 10°) 
+ ao(xt — ay - 10"! — ag - 10*?) + Ay (2 — ay - 10 — ay - 104?) 
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= 7 As(ai 10") + 37 ai(2 ~ Sa; 104) 
i=1 i=1 j=1 2 
9 a;—1 ki : ki = 
= (Gm + é ) 05-208 + a5 10 Soa; 
= i=2 jJ=1 
>) (See Soo 8f4) am 


This proves the first part of the Theorem. 
Applying Lemma 2 and the first part of the Theorem repeatedly we have 


A(z)= Si din)t+ YO an) 
n<az-10¥1 a1:10*4i¢n<z 
= Ao(a; -10*) + So B(n +a; -10*) 
0<n<z—a;-10*1 
=Ar(ar-10")+ $2  (d,(n)+a1)? 
O0<n<z—a,-10*1 
= Ao(a; -10*) + > (d(n) + 2a, - s(n) + a?) 
O0<n<z—a;-1041 
= Ao(a, -10) + a? - (x — a, - 10**) 
+ 2a,A;(x — ay - 10*1) + A2(x — a, - 10**) 


i 


“2 Yara -10*) + z* — sa - 10%) + 20:4 (2 — Soa; - 10%) 


j=1 i=1 y= 
= = E (81k; oo) as 10K 


(ai — 1)(2a; — 1) 
88) 5 They MD) 


7=1 


i=2 j=l t=2 j=l 


118:(S)-«-(s-f50-0) 


=> i(81k; RAST $89) | gs 1) 4 at a= ote - a; - 10% 


8 t-1 s i-1 
+ a;- 10%: . a? + (9k; +a;— 1) + Qj- 10%: : a; 
ye att 


6 
t=1 j=l 


3 3 t—1 
+S a;- | (9k; — a; —1)10* +25 ~aj10% aps “| : 


i=? jst j= 


This completes the proof of the second part of the Theorem. 
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